﻿// 4199. 公约数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4202/

给定两个正整数 a
 和 b
。

你需要回答 q
 个询问。

每个询问给定两个整数 l,r
，你需要找到最大的整数 x
，满足：

x
 是 a
 和 b
 的公约数。
l≤x≤r
。
输入格式
第一行包含两个整数 a,b
。

第二行包含一个整数 q
。

接下来 q
 行，每行包含两个整数 l,r
。

输出格式
每个询问输出一行答案，即满足条件的最大的 x
，如果询问无解，则输出 −1
。

数据范围
前六个测试点满足 1≤a,b≤100
，1≤q≤20
。
所有测试点满足 1≤a,b≤109
，1≤q≤104
，1≤l≤r≤109
。

输入样例：
9 27
3
1 5
10 11
9 11
输出样例：
3
-1
9
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 